تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...

چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...

در این پایان نامه به مطالعه گسترده رنگ آمیزی ستاره ای گراف ها بر اساس مقاله آلبرتسن و همکاران (2004) می پردازیم. یک رنگ آمیزی معتبر رأسی برای گراف g یک تخصیص از رنگها به رأس های g است به طوری که هیچ دو رأس مجاوری همرنگ نباشند. یک رنگ آمیزی معتبر برای گراف g را یک رنگ آمیزی ستاره ای گوییم هرگاه زیرگراف القایی روی اجتماع هر دو کلاس رنگی یک جنگل ستاره ای باشد. کمترین تعداد رنگ هایی که برای رنگ آمی...

رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال های e و اعداد صحیح نامنفی r,s,t را در نظر بگیرید. یک [r,s,t]- رنگ آمیزی با k رنگ یک نگاشت مانند c از (v(g)?e(g به مجموع...

در این مقاله یک الگوریتم تکاملی قابل اطمینان و موثر به منظور ارائه الگوی کلیدزنی حذف انتخابی هارمونیک (she) پیشنهاد می گردد. این روش قادر خواهد بود تعداد قابل توجهی هارمونیک مرتبه پایین ولتاز خط، در خروجی اینورتر با مدولاسیون پهنای پالس (pwm) را حذف نماید. تعیین الگوی کلیدزنی برای حذف تعدادی از هارمونیک های مرتبه پایین یک اینورتر pwm مستلزم حل یک دستگاه معادلات غیرخطی می باشد. الگوریتم رقابت اس...

در این مقاله یک تکنیک کلیدزنی قابل اطمینان و مؤثر به منظور بهبود اعوجاج هارمونیک کل، بدون استفاده از هیچ مدار فیلتری پیشنهاد می گردد. اعوجاج هارمونیکی کل اثرات مضری بر روی تجهیزات الکتریکی دارند و بطور ناخواسته می تواند باعث افزایش جریان در سیستم های قدرت و در راستای آن افزایش دما در هادی خنثی و ترانسفورماتورهای توزیع شود. این روش قادر خواهد بود هارمونیک انتخابی مرتبه پایین ولتاژ خط، در خروجی ا...

بارش تغییرپذیرترین عنصر اقلیمی است و با توجه به قرار گیری ایران در کمربند خشک جهان، بدیهی است مطالعه ویژگی های بارش و تلاش برای پیش بینی رفتار این عنصر اقلیمی می تواند نقش مهمی در مدیریت منابع آبی کشور ایفا نماید. بدین منظور در تحقیق حاضر تلاش گردید تا ویژگی های فضایی و زمانی بارش در سطح کشور با استفاده از تحلیل هارمونیک مورد ارزیابی قرار گیرد. بنابراین، آمار بارش ماهانه 33 ایستگاه سینوپتیک کشو...

تعیین مقدار متوسط شتاب ثقل در داخل توپوگرافی در امتداد خط شاقولی نقش اساسی در تعریف ارتفاع ارتومتریک دارد. در این پایان نامه روشی نوین برای مدل سازی متوسط شتاب ثقل در داخل زمین برای محدوده ایران معرفی شده است. این روش شامل سه بخش اساسی در مدل سازی متوسط شتاب ثقل مذکور می باشد که عبارتند از: 1- مدل سازی طول موج های بلند شتاب ثقل توسط بسط به هارمونیک های بیضوی تا درجه و مرتبه 360 از مدل ژئوپتانسی...

تولید هارمونیک دوم کاربردهای زیادی پیدا کرده است و از آنجائیکه تولید هارمونیک دوم از اهمیت خاصی برخوردار می باشد در پژوهش حاضر به بررسی بهره تبدیلات توان و انرژی و تابش تولید هارمونیک دوم برای پرتوهای گوسی موازی در حضور تخلیه پمپ و آمیختگی فاز با استفاده از محاسبات عددی، پرداخته شده است. همچنین در این کار، بهینه حالت بهره تبدیلات توان و انرژی و تابش تولید هارمونیک دوم در حضور تخلیه پمپ و آمیختگ...